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AMENDMENTS TO THE CLAIMS 

(Canceled) 

66, (Curiently amended) A parallel processing method of logic event simulation on circuits 
comprising a plurality of logic gates, the logic gates having interconnect lines 
therebetween, the method being carried out in a main processor and an associative 
memory mechanism, the associative memory mechanism comprising a plurality of 
associative arrays and at least one result register, characterised characterized in that:- 

there is provided an external memory, external to the associative memory 
mechanism, and means to transfer data between the associative memory and the 
external memory, the method comprising the steps of: 

storing a circuit representation in external memory; 

dividing the circuit representation into a plurality of circuit segments , at least one 
of the circuit segments containing a plurality of logic gates; 

assigning a unique segment identifier to each segment; 

generating a circuit segment table in the associative memoiy and storing the 
unique segment identifiers along with segment data in a circuit segment table; 

for eaeh a time period, identifying segments that [ may - b e] are potentially active in 
that time period based on the segment data stored in the circuit segment table; aad 

bringing onlv the potentially active segments into the associative memory 
mechanism from external memory for evaluation; and 
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evaluating the active segments in the associative memory mechanism and storing 
a result of the evaluation> 

67. (Currently amended) [[A]] The parallel processing method of logic event simulation as 
claimed in claim 66 in which the segment data stored in the circuit segment table 
comprises the maximum delay state of a segment, which indicates the maximum time 
delay in which any gate in that the segment may make a transition. 

68, (Currently amended) [[A]] The paiallel processing method of logic event simulation as 

claimed in claim 66 in which the associative memory mechanism comprises a pair of 
associative arrays, associative array la and associative array lb, an input value register 
bank and a hit list. 

69, (Currently amended) [[A]] Jhe parallel processing method of logic event simulation as 
claimed in claim 68 in which the circuit segment table data of associative array la, and 
associative array 1 b and input value register bank are stored in external memory during 

segment evaluation, 

70. (Cunently amended) [[Aj] The parallel processing method of logic event simulation as 
claimed in claim 66 in which after evaluation of a first segment^ the segment data of all 
its^ the first segments fan-out gates are updated, 

7T (Currently amended) [[A]] The parallel processing method of logic event simulation as 
claimed in claim 70 in which when a new maximum delay state is greater than the a 
previous maximum delay state of a tan-out segment, the segment data is updated with the 
new maximum delay state. 

72. (Currently amended) [[A]] The parallel processing method of logic event simulation as 
claimed in claim 66 in which inactive segments are not brought into the associative 
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memory mechanism for evaluation until they have undergone an input change to a gate in 
that segment. 



73. (Currently amended) [[A]] The parallel processing method of logic event simulation as 
claimed in claim 66 in which all interconnect lines are held in a segment dedicated to 
interconnect lines. 



74. (CuiTently amended) [[A]] The parallel processing method of logic event simulation as 
claimed in claim 66 in which all logic gates of a particular type are held in segments with 
logic gates of the same type. 

75 . (Currently amended) [[A]] Jhe parallel processing method of logic event simulation as 
claimed in claim 68 in which the segment table is an Ns x M bits segment table where H 
is equal to the number of segments and M is equal to the sum of the number of bits wide 
of associative anay la, associative array lb, input value register and the hit list. 

76. (Currently amended) [[A]] Jhe parallel processing method of logic event simulation as 
claimed in claim 68 in which at least portion of associative array la, associative array lb, 
input value register bank and the hit list aie used to store the segment table at all times. 

77. (Currently amended) [[A]] Ihe parallel processing method of logic event simulation as 
claimed in claim 68 in which when gate evaluations are completed for a particular time 
interval the a previous segment table history is stored in the associative array lb. 

78. (CuiTently amended) [[A]] The parallel processing method of logic event simulation as 
claimed in claim 68 in which the input value register bank is shifted into associative array 
lb, and associative array la contains a the maximum delay state of each segment, test 
patterns are then applied to contents of array lb to determine transitions to lower states. 
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79. (Cunently amended) [[A]] Ihe parallel processing method of logic event simulation as 
claimed in claim 66 in which segments in the a state SO[g] are brought in to the 
associative memory mechanism a nd evaluated for evaluation . 

80. (Currently amended) [[A]] The parallel processing method of logic event simulation as 
claimed in claim 66 in which the minimum del a y state of all segments, Sstatemin, is 
calculated and all states are time advanced by Sstafemin Tii"ne Units before evaluation of 
the segments commences. 

8L (Currently amended) [[A]] The parallel processing method of logic event simulation as 
claimed in claim 68 in which the set up time, Tsetup. of synclii^onous devices is may b e 
modelled where T setup N.p + M, where N === integer, M = integer < P and P =^ bit width 
of array lb, where by the following steps are performed :- 

the state entry of array la of [this] a signal is set to Ssn ; 

a start marker is placed in the left most position of array lb; 

array lb is incremented in time ki - th e n o riBal - m^ ^ and when start marker 
reaches the right-most position of aiTay lb and the signal has remained constant 
the state Ssn is decremented to Ssn > and the next time array lb is incremented 
the start marker is returned to the left-most position in array lb once again and 
array lb is then incremented in the normal manner; 

the previous step is repeated until state entry Ssn = ^so , then the array 1 b is 
incremented another M times; and 

if the signal has remained constant for N.p -f M time units then the state entry in 
anay 1 a is set to state setup, Ssetup- 

5 JMS/RFG/cdr 



Application No. 10/505,260 
Amendment dated January 29, 2007 
Reply to Office Action of July 27, 2006 



Docket No: 1817-0l5IPUSi 



82. (Currently amended) [[A]] Ihe parallel processing method of logic event simulation as 
claimed in claim 68 in which the hold time, Tmio , of a synchronous device d e vic es ma y 
is modelled where Thoid ^ R p + Q. and where R = integer, Q = integer < P and P =^ bit 
width of array lb using the following steps: 

when a clock makes a transition there is a search of state entries in array la to see 
if anafiv input signal signalG are is in state Sscmp ; 

any input signal in states-4H Ssctup ^ k updated to the state Smr , and a start 
marker is placed in the left-most position of array lb, anay lb is incremented m 
th e normal mann er and until the marker has made its way to the right-most 
position in array lb and the signal has remained constant; 

the state is decremented to Shr-i , the start marker is returned to the left-most 
position in array lb the next time that array lb is incremented, array lb is then 
incremented in - th e- normal mann ef and this is continued until the state is equal to 
Sho. ; 

when Shr ^ Sho then the array 1 b is incremented a further Q times; 

on the [if J signal [s] remaining F e main -constant over the entire period then the 
signal state is updated to Shold and the an output value of the synchronous device 

is ascertained. 

83. (Cuuently amended) [[A]] The parallel processing method of logic event simulation as 
claimed in claim 82 in which if the output value of the device has changed it is 
propagated to the fan-out list of the device. 
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84. {Currently amended) [[A]] Jhe paraliel processing method of logic event simulation as 
claimed in claim 81 in which successive states ai'e generated by causing a shift right 
operation in array la, 

85. (Currently amended) [[A]] The parallel processing method of logic event simulation as 
claimed in claim 66 in which there is provided an amended result registering mechanism 
in which when a number of tests are carried out on a gate pair the a result of each test is 
sent to a result register where on completion of all the tests the result register will indicate 
that all tests were successful or that at least one was unsuccessful 

86. (Currently amended) [[A]] The parallel processing method of logic event simulation as 
claimed in claim 85 in which the result register comprises an adder; 

87. (Cunently amended) [[A]] Ihe parallel processing method of logic event simulation as 
claimed in claim 85 in which the result register is a bi-state device, 

88. (Currently amended) | [A]] JM parallel processing method of logic event simulation as 
claimed in claim 85 in which the result register comprises a D-flip flop. 

89. (Currently amended) [[A]] The parallel processing method of logic event simulation as 
claimed in claim 87 in which the result register on start-up is supplied with ajm 
appropriat e priming input instead of last result so that the result register it is ready to 
receive the a fust result, 

90. (Currently amended) [[A]] Ihe parallel processing method of logic event simulation as 
claimed in claim 85 in which the amended result registering mechanism further 
comprises a result polarity circuit to invert a result and ensure a logic 1 is applied to the 
result register tf when the correct response to a test was for the test to be failed. 
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9L (Currently amended) [[A]] Ihe parallel processing method of logic event simulation as 
claimed in claim 90 in which the result polarity circuit comprises a pair of AND gates, a 
pair of inverters and an OR gate, a result polarity control is fed to each of the AND gates, 

the other input of each of the AND gates being provided by the result of a test carried out 
on a gate pair, the inverters inverting the two inputs to one of the AND gates, the outputs 
of the AND gates being fed directly to the OR gate, 

92. (Cunently amended) [[A]] Ihe parallel processing method of logic event simulation as 
claimed in claim 85 in which the amended result registering mechanism is further 
provided with a logic combination circuit to determine whether an output gate pair of 
airay I b are ANDed or ORed together, 

93- (Currently amended) [[A]] Ihe parallel processing method of logic event simulation as 
claimed in claim 92 in which the logic combination circuit further comprises tliree AND 
gates and a logic combination circuit control, the logic combination circuit control being 
anded individually with each output of an array lb gate pair and the gate pair anded in the 

third AND gate, when the logic combination requires an AND opeiation to be carried out, 
logic combination circuit control is given a value 0 and if an OR operation is required 
logic combination circuit control is given a logic value 1 . 

94 (Currently amended) [[A]] Ihe parallel processing method of logic event simulation as 
claimed in claim 93 in which the logic combination circuit further comprises an OR gate, 
each of the ouputs of the tlnee AND gates being fed to the OR gate. 

95. (Cunently amended) [[A]] Ihe parallel processing method of logic event simulation as 
claimed in claim 94 in which the output of the OR gate is led to the result polarity circuit 
as the result of a test carried out on a gate pair 
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96. (CuiTently amended) [[A]] Ihe parallel processing method of logic event simulation as 
claimed in claim 85 in which there is provided an amended result registering mechanism 
for each gate pair, 

97. (Currently amended) [[A]] The parallel processing method of logic event simulation as 
claimed in claim 66 in which when all active segments have a state > SO, a check of all 
segment states is made until the lowest segment state S^in is found, then each segment 
state is decremented by Smin in order to advance simulation to the next evaluation stage. 

98. (Currently amended) [[A]] The parallel processing method of logic event simulation as 
claimed in claim 97 in which the lowest state value is stored in a low global register and 
each time there is a gate state change^ if the a new state is less than the low lowest global 
state register value-, the lowest state value in the low global register state value is replaced 
by the new state, 

99. (Currently amended) [[A]] The parallel processing method of logic event simulation as 
claimed in claim 66 in which there is provided a scan system comprising a priority 
decoder and a shift register, 

100. (Currently amended) [[A]] The parallel processing method of logic event simulation as 
claimed in claim 66 in which there is provided a segment address table and the segment 
address table is divided into a number of rows, each row being M bits long, and each 
segment address is stored in the mos^ ^nificant M - D bits of the segment row when the 
number of segments = 2^.. 

lOL (Currently amended) A processor for parallel processing of logic event simulation on 
circuits comprising a plurality of logic gates, the logic gates having interconnect lines 
therebetween, the processor fiulher comprising a main processor and an associative 
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memory mechanism, the associative memory mechanism comprising a plurality of 
associative airays and at least one result register, characterised characterized in that: - 

there is provided accessible external memory , external to the associative memory 
mechanism, for storage of a circuit representation; 

means to divide the circuit representation into a plurality of circuit segments at 
least one of the circuit segments containing a plurality of logic gates; 

means to allocate a circuit segment identifier to each circuit segment, each circuit 
segment identifier having circuit segment data associated therewith; 

the associative memory mechanism comprising a segment table for storage of 
segment identifiers and segment data; 

means to identify active segments in any one time interval based on the segment 
data; and 

means to retrieve only those active segments from external memory for evaluation 
by the associative memory mechanism and means to evaluate the active segments 
in the associative memory mechanism and means to store the result of the 
evaluation on the active segments. 

102. (Currently amended) [[A]] The processor as claimed in claim 101 in which the segment 
data further comprises the maximum time delay for a gate in that segment to undergo a 
transition. 
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103. (CuiTently amended) [[A]] Ihe processor as claimed in claim 101 in which the 
associative memory mechanism fiirther comprises a pair of associative arrays (la and 
lb), an input value register and a hit list. 

104. (Currently amended) [[A]] The processor as claimed in claim 103 in which cache data of 
associative array la and associative array lb are stored in external memory during 
evaluation* 

105. (Currently amended) [[A]] Jhe processor as claimed in claim 101 in which after 
evaluation of the segment data the segments fan-out lists are updated. 

106. (Currently amended) [[A]] The processor as claimed in claim 101 in which all 
interconnect lines are held in a segment dedicated to interconnect lines. 

107. (Cun-ently amended) [[A]] Ihe processor as claimed in claim 101 in which all logic 
gates of a particular type are held in segments with logic gates of the same type. 

108. (Currently amended) [[A]] Jlie processor as claimed in claim 103 in which the segment 
table is an Ns x M bit segment table where Ns is equal to the number of segments and M 
is equal to the sum of all the number of bits width of associative airay la, associative 
array lb, input value register and the hit list. 

109. (Cun-ently amended) [[A]] The processor as claimed in claim 103 in which the set up 
time, TsBiup, of synchronous devices may b e is modelled and in which Tsbiup N.p -f 
M, where N is equal to an integer, M is equal to an integer < P, and P is equal to the bit 
widtli of array lb, in which: 

the state entry in array la of this signal is set to Ssn ; 
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a Start marker is placed in the left-most position of array I b; 

array 1 b is incremented in the normal mamier and when the start marker reaches 
the right-most position of array lb and the signal has remained constant the state 
SsN is decremented to Ssn-j, and the next time array lb is incremented the start 
marker is returned to the left-most position in array lb once again and the array 
lb is then incremented in the normal manner; 

the previous step is repeated until state entry = Sso, then the an-ay lb is 
incremented another M times; and 

when [if] the signal has remained constant for N,.p + M time units then the state 
entry in array la is set to state setup, Ssgiup- 

110. (Currently amended) [[A]] Jhe processor as claimed in claim 109 in which the hold 
time, Tmold . of synchronous devices may - b e is modelled where Thold= R p Q> and 
where R is an integer, Q is an integer < P and P is equal to the bit width of an'ay lb, in 
which: - 

when a clock makes a transition there is a search of state entries in array la to see 
if any input signals are in state Ssetup ; 

states in Ssetup are updated to the state Shr , and a start marker is placed in the 
left-most position of aiiay lb, array lb is incremented in the normal maruier until 
the start marker has made its way to the right-most position in array lb and the 
signal has remained constant; 

the state is decremented to Shr-i , and the next time array lb is incremented start 
marker is returned to the left-most position in aiTay lb, array lb is then 
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incremented in the normal manner and this is continued until the state is equal to 
Sho ; 

when Shr equals Smo then the array lb is incremented a further Q times; 

when if signals remain constant over the entire period then the signal state is 
updated to Shold £*nd the output value of the device is ascertained. 

1 1 L (Cunently amended) [[A]] Jhe processor as claimed in claim 1 10 in which if when the 
output value has changed, it is propagated to the fan-out list of the device, 

112. (Cunently amended) [[A]] The processor as claimed in claim 101 in which there is 
provided an amended result registering mechanism in which when a number of tests are 
caiTied out on the gate pair the result of each test is sent to a result register where on 
completion of all the test the result register output wiH indicates i ndicate that all tests are 
successful or that at least one test was unsuccessful. 

113. (Currently amended) [[A]] Ihe processor as claimed in claim 112 in which the result 
register comprises an adder. 

114. (Currently amended) [[A]] Jhe processor as claimed in claim 112 in which the lesuh 
register is a bi-state device. 

115. (Currently amended) [[A]] Tlie processor as claimed in claim 112 in which the result 
register comprises a D-fiip flop. 

116. (CuiTently amended) [[A]] Ihe processor as claimed in claim 114 in which the result 
register on start-up is supplied with an appropriate priming input instead of last result so 
that it is ready to receive the a first actual result, 
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1 1 7.. (Currently amended) [[A]] Jhe processor as claimed in claim 1 12 in which the amended 
result registering mechanism further comprises a result polarity circuit to invert a result 

and ensure logic 1 is applied to the result register when the correct response to a test 
was that a particular test on a gate pair was te-be failed, 

1 18« (Cunently amended) [[A]] The processor as claimed in claim 112 in which the amended 
result register mechanism is further provided with a logic combination circuit to 
determine whether an output gate pair of auay lb are ANDed or ORed together > 

119. (Currently amended) [[A]] Ihe processor as claimed in claim 118 in which logic 
combination circuit further comprises three AND gates and a logic combination circuit 
control, the logic circuit control being anded individually with each output of array lb 
gate pair, and the gate pair ANDed in the third AND gate, when the logic combination 
requires an AND operation, logic combination circuit control is given a value 0 and when 
an OR operation is required logic combination circuit control is given a logic 1 . 

120. (Currently amended) [[A]] Ihe processor as claimed in claim 119 in which the logic 
combination circuit further comprises an OR gate^ each of the outputs of the tluee and 
gates being fed to the OR gate. 

12L (Cun^endy amended) [[A]] Ihe processor as claimed in claim 120 in which the output of 
the OR gate is led to the result polarity circuit. 

122. (Cunently amended) [[A]] The processor as claimed in claim 101 in which when all 
active segments have a state > SO, a check of all segment states is made until the lowest 
segment state Smin is found, then each segment state is decremented by Smin in order to 
advance simulation to the next evaluation stage. 
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123. (Cun^eiitly amended) [[A]] The processor as claimed in claim 122 in which the lowest 
state value is stored on a low global register and each time there is a gate state change^ M 
when the new state is less than the low global state register value , the new state replaces 
the low global state register value. 

124. (Currently amended) [[A]] Ihe processor as claimed in claim 101 in which there is 
provided a scan system comprising a priority decoder and a shift register 

125. (Cunently amended) [[A]] The processor as claimed in claim 112 in which there is 
provided an amended result registering mechanism for each gate pair. 

126. (Currently amended) [[A]] The processor as claimed in claim 101 in which there is 
provided a segment address table and the segment address table is divided into a number 
of rows, each row being M bits long, and each segment address is stored in the [most 
significant ] M-D bits of the segment row when the number of segments is equal to 2^, 

127 (Cunently amended) [[A]] Ihe processor as claimed in claim 101 in which the processor 
is embodied in computer readable format, 

128. (Currently amended) [[A]] The processor as claimed in claim 127 in which the ppe cessor 
m computer readable format may b e is stored on a disc. 

129. (Currently amended) [[A]] The processor as claimed in claim 127 in which the proces so r 
in computer readable format may-be is stored on a record medium. 

130. (Currently amended) [[A]] The processor as claimed in claim 127 in which the pree e s s er - 
m computer readable format may be is stored on a cairier wave. 
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